Genus Distributions for Iterated Claws

نویسندگان

  • Jonathan L. Gross
  • Imran F. Khan
  • Mehvish I. Poshni
چکیده

We derive a recursion for the genus distributions of the graphs obtained by iteratively attaching a claw to the dipole D3. The minimum genus of the graphs in this sequence grows arbitrarily large. The families of graphs whose genus distributions have been calculated previously are either planar or almost planar, or they can be obtained by iterative single-vertex or single-edge amalgamation of small graphs. A significant simplifying construction within this calculation achieves the effect of an amalgamation at three vertices with a single root vertex, rather than with multiple roots.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Iterated Claws Have Real-rooted Genus Polynomials

We prove that the genus polynomials of the graphs called iterated claws are real-rooted. This continues our work directed toward the 25-year-old conjecture that the genus distribution of every graph is log-concave. We have previously established log-concavity for sequences of graphs constructed by iterative vertexamalgamation or iterative edge-amalgamation of graphs that satisfy a commonly obse...

متن کامل

Genus Distributions of Iterated 3-Wheels and 3-Prisms

The iterated 3-prism Pr 3 is the cartesian product C32Pn of a 3-cycle and an n-vertex path. At each end of the iterated 3-prism, there is a 3-cycle whose vertices are 3-valent in C32Pn. The iterated 3-wheel W 3 is obtained by contracting one of these 3-cycles in C32Pn+1 to a single vertex. Using rooted-graphs, we derive simultaneous recursions for the partitioned genus distributions of W 3 and ...

متن کامل

Social and Environmental Influences on Mate Attraction, Mate Choice and Territorial Defence

Males often possess traits, such as horns, claws and tusks, which are used during male-male combat. Studies suggest that selection has fine-tuned these weapons to improve their effectiveness and that the shape of these weapons provide cues for males to assess the strength of rivals. Similarly, females might also assess a male’s weaponry to determine his value as a mate. The largest weapon relat...

متن کامل

Euphilomedes biacutidens (Ostracoda, Myodocopida, Philomedidae), a new species from China Sea

Ostracods are one of the major groups of marine benthos, inhabiting virtually all oceanic environments worldwide, and a total of 31 species have been recorded in genus Euphilomedes Kornicker, 1967. In the present study, we describe a new species Euphilomedes biacutidens collected from the Taiwan Strait and South China Sea. E. biacutidens sp. nov. differs from the related species of the genus Eu...

متن کامل

Genus Distribution of Graph Amalgamations: Pasting at Root-Vertices

We pursue the problem of counting the imbeddings of a graph in each of the orientable surfaces. We demonstrate how to achieve this for an iterated amalgamation of arbitrarily many copies of any graph whose genus distribution is known and further analyzed into a partitioned genus distribution. We introduce the concept of recombinant strands of face-boundary walks, and we develop the use of multi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2014